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IN THE CLAIMS: 

1 1 . (Currently Amended) A method for comparing a first order-independent data set com- 

2 prising unique elements with a second order-independent data set comprising unique 

3 elements, the method comprising the steps of : 

4 (a) for each entry in the first data set, placing the entry in a hash table , wherein the 

5 first data set is stored on a source storage system ; 

6 (b) selecting an entry from the second data set , wherein the second data set is lo- 

7 cated on a destination storage system and the source storage system and the destination 

8 storage system are separate stand alone storage systems ; 

9 (c) looking up the selected entry in the hash table; 

10 (d) removing, in response to locating the selected entry in the hash table, the se- 
ll lected entry from the hash table; 

12 (e) determining if additional second data set entries exist; 

13 (f) looping to step (b) in response to identifying additional second data set entries; 

14 and 

15 (g) reporting a difference between the first data set and the second data set in re- 

16 sponse to at least one first data set entry remaining in the hash table. 

1 2. (Currently Amended) The method of claim 1 further comprising the step of identify- 

2 ing, in response to not locating the selected entry in the hash table, that the selected entry 

3 is second data set unique. 

1 3. (Currently Amended) The method of claim 1 further comprising the step of perform- 

2 ing, in response to not locating the selected entry in the hash table, a remedial function. 

1 4. (Original) The method of claim 3 wherein the remedial function comprises deleting the 

2 selected entry of the second data set. 



2 



PATENTS 
112056-0139U 
P01-1584.02 



1 5. (Currently Amended) The method of claim 1 further comprising the step of identifying 

2 in response to no additional entries existing, any remaining entries in the hash table data 

3 as being first data set unique. 

1 6. (Currently Amended) The method of claim 1 further comprising the step of performing 

2 in response to no additional entries existing, a remedial function. 

1 7. (Original) The method of claim 6 wherein the remedial function comprises deleting the 

2 selected entry of the first data set. 

1 8. (Currently Amended) The method of claim 6 wherein the remedial function comprises 

2 the step of transferring the selected entry from the first data set to the second data set. 

1 9. (Original) The method of claim 1 wherein the step of removing the selected entry from 

2 the hash table occurs in response to identifying a match between a selected entry of the 

3 first data set and an entry of the second data set. 

l 10. (Original) The method of claim 1 wherein the hash table comprises a B-tree. 

1 11. (Original) The method of claim 1 wherein the hash table comprises a fast lookup data 

2 structure. 

1 12. (Original) The method of claim 1 wherein the first data set comprises a set of direc- 

2 tory entries on a source system. 

1 13. (Original) The method of claim 1 wherein the second data set comprises a set of en- 

2 tries of a directory on a destination system. 
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1 14. (Original) The method of claim 1 wherein the first data set comprises a set of direc- 

2 tory entries on a destination system. 

1 15. (Original) The method of claim 1 wherein the second data set comprises directory 

2 entries on a source data set. 

1 16. (Previously Presented) The method of claim 1 wherein the first data set and the sec- 

2 ond data set are on different storage devices. 

1 17. (Currently Amended) A system for comparing a first data set with a second data set, 

2 the system comprising: 

3 (a) means for placing each entry of the first data set in a hash table , wherein the 

4 first data set is stored on a source storage system ; 

5 (b) means for selecting an entry from the second data set , wherein the second data 

6 set is located on a destination storage system and the source storage system and the desti- 

7 nation storage system are separate stand alone storage systems ; 

8 (c) means for looking up the selected entry in the hash table; 

9 (d) means for removing, in response to locating the selected entry in the hash ta- 

10 ble, the selected entry from the hash table; 

n (e) means for determining if additional second data set entries exist; 

12 (f) means for looping to step (b) in response to identifying additional second data 

13 set entries; and 

14 (g) means for reporting a difference between the first data set and the second data 

15 set in response to at least one first data set entry remaining in the hash table. 

l 18. (Original) The system of claim 17 wherein the hash table comprises a B-tree. 
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1 19. (Currently Amended) A computer readable medium, including program instructions 

2 executing on a computer, the program instructions including instructions for performing 

3 the steps of: 

4 (a) for each entry in a first data set, placing the entry in a hash table , wherein the 

5 first data set is stored on a source storage system ; 

6 (b) selecting an entry from a second data set , wherein the second data set is lo- 

7 cated on a destination storage system and the source storage system and the destination 

8 storage system are separate stand alone storage systems ; 

9 (c) looking up the selected entry in the hash table; 

10 (d) removing, in response to locating the selected entry in the hash table, the se- 
ll lected entry from the hash table; 

12 (e) determining if additional second data set entries exist; and 

13 (f) looping to step (b) in response to identifying additional second data set entries; 

14 and 

15 (g) reporting a difference between the first data set and the second data set in re- 

16 sponse to at least one first data set entry remaining in the hash table . 

n 20. (Currently Amended) A method for comparing a first data set with a second data set, 

is the method comprising the steps of : 

19 creating a hash table of entries of the first data set , wherein the first data set is 

20 stored on a source storage system ; 

21 locating, for each entry in the second data set, an entry in the hash table , wherein 

22 the second data set is located on a destination storage system and the source storage sys- 

23 tern and the destination storage system are separate stand alone storage systems ; 

24 removing, in response to locating an entry in the hash table, the located entry; and 

25 recording, in response to at least one entry remaining in the hash table, a differ- 

26 ence between the first data set and the second data set. 
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1 21. (Currently Amended) A method for comparing a first data set with a second data set, 

2 the method comprising the steps of : 

3 creating a hash table of entries of the first data set , wherein the first data set is 

4 stored on a source storage system ; 

5 locating, for each entry in the second data set, an entry in the hash table , wherein 

6 the second data set is located on a destination storage system and the source storage sys- 

7 tern and the destination storage system are separate stand alone storage systems ; 

8 removing, in response to locating an entry in the hash table, the located entry; and 

9 recording, in response to not locating an entry in the hash table, that the entry in 

10 the second data set is second date set uniqu e; and 

n reporting a difference between the first data set and the second data set in re- 

12 sponse to at least one first data set entry remaining in the hash table . 

1 22. (Currently Amended) A method for comparing a first data set with a second data set, 

2 the method comprising the steps of : 

3 (a) selecting an entry from the first data se t, wherein the first data set is stored on 

4 a source storage system ; 

5 (b) determining if the selected entry from the first data set is in a hash table; 

6 (c) adding, in response to determining that the selected entry from the first data 

7 set is not in the hash table, the selected entry from the first data set to the hash table; 

8 (d) removing from the hash table, in response to determining that the selected en- 

9 try from the first data set is in the hash table, the selected entry from the first data set; 

10 (e) selecting an entry from the second data set , wherein the second data set is lo- 
n cated on a destination storage system and the source storage system and the destination 

12 storage system are separate stand alone storage systems ; 

13 (f) determining if the selected entry from the second data set is in the hash table; 

14 (g) adding, in response to determining that the selected entry from the second data 

15 set is not in the hash table, the selected entry from the second data set to the hash table; 
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16 (h) removing, in response to determining that the selected entry from the second 

17 data set is in the hash table, the selected entry from the second data set from the hash ta- 

18 ble; 

19 (i) independently continuing steps (a) through (d) and (e) through (h) for all en- 

20 tries in the first and second data sets until both the first and second data sets have been 

21 completely processed; and 

22 (j) reporting a difference between the first data set and the second data set in re- 

23 sponse to at least one entry remaining in the hash table. 

1 23. (Currently Amended) The method of claim 22 wherein the step of adding the selected 

2 entry from the first data set to the hash table further comprises the step of including in- 

3 formation with the selected entry from the first data set identifying the selected entry 

4 from the first data set as originating from the first data set. 

1 24. (Currently Amended) The method of claim 22 wherein the step of adding the selected 

2 entry from the second data set to the hash table further comprises the step of including 

3 information with the selected entry from the second data set identifying the selected entry 

4 from the second data set as originating from the second data set. 

1 25. (Previously Presented) The method of claim 22 wherein the step of removing the se- 

2 lected entry from the second data set from the hash table occurs in response to identifying 

3 a match between a selected entry from the second data set and an entry from the first data 

4 set. 

1 26. (Currently Amended) The method of claim 22 further comprising the step of : 

2 (k) recording all entries remaining in the hash table as being unique to either the 

3 first data set or the second data set. 

l 27. (Original) The method of claim 22 wherein the hash table comprises a B-tree. 
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1 28. (Original) The method of claim 22 wherein the hash table comprises a fast lookup 

2 data structure. 

1 29. (Original) The method of claim 22 wherein the first data set comprises a set of direc- 

2 tory entries on a source system. 

1 30. (Original) The method of claim 22 wherein the second data set comprises a set of di- 

2 rectory entries on a destination system. 

1 31. (Original) The method of claim 22 wherein the first data set and second data set are 

2 on different storage devices. 

1 32. (Currently Amended) A system for performing a consistency check of a source direc- 

2 tory replicated to a destination directory by comparing entries in the source and destina- 

3 tion directories, the system comprising: 

4 one or more storage disks adapted c onfigured to store one or more of a group con- 

5 sisting of the source directory and the destination directory; and 

6 a process adapted configured to compare entries in the source directory with en- 

7 tries in the destination directory by walking the source and destination directories only 

8 once, whereby utilization of storage subsystems associated with the source and destina- 

9 tion directories is limited by only walking each of the source and destination directories 

10 once, and further adapted configured to report a difference between the source directory 

1 1 and the destination directory , wherein the source directory is located on a source storage 

12 system and the destination directory is located on a destination storage system and the 

13 source storage system and the destination storage system are separate stand alone storage 

14 systems . 
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1 33. (Original) The system of claim 32 wherein the process executes on a computer asso- 

2 ciated with the source directory. 

1 34. (Original) The system of claim 32 wherein the process executes on a computer asso- 

2 ciated with the destination directory. 

1 35. (Original) The system of claim 32 wherein the process is further adapted to remove 

2 matching entries from a hash table, whereby future look up operations in the hash table 

3 are enabled to be performed faster due to a smaller size of the hash table. 

1 36. (Currently Amended) A system for performing a consistency check of a source direc- 

2 tory and a destination directory by comparing entries in the source and destination direc- 

3 tories, the system comprising: 

4 a processor adapted configured to select alternating entries from the source and 

5 destination directories to be added to a hash table and further adapted to remove matching 

6 entries from the hash table, whereby a size of the hash table is limited to a number of dis- 

7 similar entries of the source and destination directories, and further adapted configured to 

8 report a difference between the source directory and the destination directory in response 

9 to the number of dissimilar entries being greater than zero , wherein the source directory 

10 is located on a source storage system and the destination directory is located on a destina- 
n tion storage system and the source storage system and the destination storage system are 
12 separate stand alone storage systems . 

1 37. (Currently Amended) A system for comparing entries in a source directory with en- 

2 tries on a destination directory to ensure consistency of replicated data between the 

3 source and destination directories, the system comprising: 

4 a computer associated with at least one of the source and destination directories, 

5 the computer comprising a directory comparison process adapted configured to perform a 

6 comparison of entries in the source and destination directories by walking each directory 
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once and placing entries in a hash table and further adapted configured to remove match- 
ing entries from the hash table, whereby computational cost is reduced for future look up 
operations in the hash table , wherein the source directory is located on a source storage 
system and the destination directory is located on a destination storage system and the 
source storage system and the destination storage system are separate stand alone storage 
systems . 

38. (Currently Amended) The system of claim 37 wherein the directory comparison proc- 
ess is further adapted configured to alternate in selecting entries from the source and des- 
tination directories when walking the source and destination directories. 

39. (Previously Presented) The method of claim 1 wherein the step of reporting com- 
prises recording the difference on a disk. 

40. (Previously Presented) The method of claim 22 wherein the step of reporting com- 
prises recording the difference on a disk. 

41. (Previously Presented) The system of claim 32 wherein the process is further adapted 
to report the difference by recording the difference on the storage disks. 
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